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Smarandache 记 次 方 阶 数 的 计算 
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摘要 : 对 于 奇 素数 和正 整数 ”, 设 忆 = min{z|m2 EN =1Cmod(2 十 1)2))》, 称 为 交 的 Smarandache 
娘 次 方 阶 数 .运用 初等 方法 给 出 了 迪 的 计算 公式 ,并且 纠 正 了 现 有 结果 中 的 错误 . 
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〇 
Se 


下 


设 N 是 全 体 正 整数 的 集合 . 对 于 奇 素 数 2 和 正 整 数 ” 设 
,一 min{(7 略 7 EN, 和 2 三 1(0mod(2 十 1)2))》， 


〈]1) 


称 为 对 的 Smarandache 户 次 方 阶 数 . 对 此 ,文献 [2] 解决 了 >。 在 户 =3 时 的 计算 问题 . 最 近 ,文献 [3] 讨论 
了 户 = 王 5 时 的 情况 ,认为 对 一 般 的 奇 素数 bz,> 的 计算 是 一 个 复杂 的 问题 . 应 该 指出 的 是 ,文献 L3] 给 出 的 部 
分 结果 是 错 的 . 例如 , 当 沁 =5 且 7 一 5 时 ,因为 凡 三 5(Cmod10), 所 以 根据 文献 L3] 定理 1 的 情况 (a) 可 知 ， 

一 6 一 1296. 但 是 ,由 于 旦 一 1 三 条 XX12207, 所 以 由 于 一 115 和 一 1 和 315 一 可知 全 |5 呈 一 1 可 


之 5 
得 xs 委 648 ,与 文献 [3] 所 得 结果 不 同 . 
对 于 给 定 的 素数 v 和 正 整 数 a ,存在 唯一 的 非 负 整数 上 可 使 
da 如 


〈2) 


这 样 的 : 称 为 "在 a 中 的 次 数 , 记 作 orda. 同时 ,(2) 式 中 的 两 个 整除 性 关系 通常 合并 记 作 9 |a 玉 .本 文 运用 初 


等 方法 ,对 于 一 般 的 奇 素数 户 完 整地 解决 了 >, 的 计算 问题 . 
定理 ” 当 ?” 之 1 时 ， 


(2 十 1) 和 ,7 天 1Cmnod4) 且 ?72 天 一 1Cmod 忆 )， 
吕 二 7 天 1(mod4) 且 )= 一 1CmodP)， 
= 1(0mod4) 且 7 天 一 1(modP)， 
人 3 一 ,nm = 1(mod4) 且 7 二 一 10modP)， 
其 中 4 一 min 信 一 2,ord Ca 一 1) 一 1 
二 光 二 唱和 王 


引 理 1 设 v 是 素数 ,z 是 大 于 1 的 正 整数 .如果 9 , 则 
上 一 :一 1,q 一 2 且 : 一 2， 
上 < 1 一 1， 其 他 . 
证 明 ”因为 g% 有 ,所 以 由 (2) 式 可 知 gd 上, 故 有 : 9 
如 果 “上 全 :一 1, 则 因 志 :人 >1 所 以 由 :9 可 以 得 出 
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_ _ _ 2 2 2 
;站 2 一 (十 1 一 人 人 
J 了 7 


一 矛盾 , 故 必 有 L 过 :一 1. 
如 果 z 上 = 一: 一 1, 则 当 ; 关 3 时 ,由 zz 全 9 可 以 得 出 


二 让 一 2 一 2 一 
人 
一 矛盾 .因此 ,如 果 /上 = 三 :2 一 1, 则 必 有 ii =2, 并 且 由 z 辫 9 可知 仪 有 9 = 2. 于 是 由 上 过 :一 1 可 知 , 除 了 9 三 

2 且 :=2 这 一 情况 外 , 必 有 z 上 到 ;一 1. 证 毕 

引 理 2 设 v 是 素数 ,oa 和 & 是 正 整 数 . 如 果 
dealeyrseEN， (6) 
则 除了 vv =2 且 ”=1 这 一 情况 外 , 必 有 


工 工 由 


i-1 
和 和 
J 了 7 


四 


人 | 人 于 < (7) 
证 明 ”由 (6) 式 可 知 
9 Au 人， (8) 
根据 二 项 式 系数 的 定义 可 知 
2 人 (je 人 (9) 
其 中 (是 可 数 . 当 ; = 2 时 ,由 (6) 式 可 知 qla; 又 由 引 理 1 可 知 ,除了 4 一 2 且 r 一 1 这 情况 外 ,分 数 


纪 - 约 分 后 的 分 子 必 为 的 倍数 . 因此 ,由 (6) 式 和 (9) 式 可 知 ,除了 4 一 2 且 一 1 这 一 情况 外 ， 


R、， 
(je =0(modd” )，1i 一 2 …,R， (10) 
7 


于 是 ,由 (8) 式 和 (9) 式 即 得 (7) 式 .证 毕 
引 理 3 当 7 之 工时 ,=， 必 为 偶数 . 


2 定理 的 证 明 
当 ? 之 1 时 , 设 和 2 适合 
7 入 三 1(mod(2 十 1)2). (11) 
因为 由 引 理 3 可 知 允 是 偶数 , 故 由 (11) 式 可 得 


六 (人 | 人 


7 十 1 js 1 
(Je 一 0Cmod(2z 十 1) 生 )， (12) 
00 
由 于 妈 一 1 之 1 ,所 以 由 (12) 式 可 知 
zi =0(mod(2 十 1)). (13) 
设 g 是 2 十 1 的 素 因 数 ,由 (13) 式 可 知 g 也 是 zz 的 素 因 数 , 故 有 
dl 二 1 rsE N. (14) 
根据 引 理 2, 由 (14) 式 可 知 , 除 了 gg=2 且 -=1 这 一 情况 外 , 必 有 
一 (一 1) 。 ja (15) 


由 (14) 式 可 知 ,g 一 2 且 7=1 这 一 情况 只 可 能 在 = 反 1Cmnod4) 时 出 现 , 所 以 由 (12) 式 和 (14) 式 可 知 , 当 
7 天 1(Cmod4) 人 十 1 的 所 有 素 因 数 , 由 (13) 式 和 二 (bp 一 1) 可 知 , 当 
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2 天 1Gmnod4) 时, 必 有 
zz =0(mod(2 十 1) 生 :). (16) 
因此 ,根据 >, 的 定义 ((1) 式 ), 由 (16) 式 可 得 
上 (2 十 1) 和 ,7 天 1Cmnod4) 且 72 委 一 1Cmodp)， 
0 
人 人 ,于 天 1(mnod4 目 交 三 一 1(mnod)， 1 


当 ?2 =1Cmod4) 时 ,从 前 面 的 分 析 可 知 , 对 于 2 十 1 的 任何 奇 素 因 数 q, (14) 式 中 的 正 整数 ”,s* 仍 满足 


S 二 (一 1), 由 此 可 知 


[0 7 =1(mod4) 且 7 尖 一 1Cmod)， 


1 十 1 
2 
Za 一 < 绝 
2 地 人 下 汪 \ 关 ， 
人 
其 中 人 是 可 使 ji = 王 1(mod22) 


成 立 的 最 小 正 整数 和 由 于 


,7 =1(mod4) 且 72 三 一 1(Cmodz)， 


-1 
12 一 1 一 (一 1 十 1 工 )， 


亲王 作 


NH 1 


28Hordz Oo) | 记 作 三 冰 


二 中 72 十 1 三 2(mnod4) (1 一 0, 1 一 1), 故 由 (20) 式 可 知 


由 (21) 式 可 知 ,满足 (19) 式 的 正 整数 < 必定 适合 
攻 人 Drd 人 1) 上 


根据 上 了 的 最 小 性 ,由 (22) 式 可 得 


了 一 max{(1l1,) 一 ord (2 一 1))， 


因此 ,由 (4) 式 、 (18) 式 和 (23) 式 可 知 
r(2 十 1) 和 所: 

24 

全 十 1) 生 


247 


,7 三 1(Cmod4) 且 ?72 尖 一 1Cmod 思 )， 


,11 =1(mod4) 且 7 三 一 1Cmod 轧 ). 


于 是 ,结合 (17) 式 和 (24) 式 即 得 (3) 式 .证 毕 . 
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The Computation of Smarandache Orders of 广 th Powers 
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Abstract: For any odd prime 访 and any positive integer 1，let zx， 一 min (| GE N,7 三 


1Cmod (2 十 1)2)) ，which is called the Smarandache Orders of 广 th Power of .In this paper，using some 


elementary methods ,a formula of > is given and certain wrong conclusions in previous results are corrected. 
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